Global Optimisation by Evolutionary Algorithms

Evolutionary algorithms (EAs) are a class of stochastic search algorithms applicable to a wide range of problems in learning and optimisation. They have been applied to numerous problems in combinatorial optimi-sation, function optimisation, artiicial neural network learning, fuzzy logic system learning, etc. This paper rst introduces EAs and their basic operators. Then an overview of three major branches of EAs, i.e., genetic algorithms (GAs), evolutionary programming(EP) and evolution strategies (ESs) is given. Diierent search operators and selection mechanisms are described. The emphasis of all the discussions is on global optimisa-tion by EAs. The paper also presents three simple models for parallel EAs. Finally, some open issues and future research directions in evolutionary optimisation and evolutionary computation in general are discussed.